Open problems in “systems that learn”
نویسندگان
چکیده
منابع مشابه
Open Problems in "Systems That Learn"
In this paper we solve some of the open problems in [19]. We also give partial solutions to some other open problems in the book. In particular we show that the collection of classes of languages that can be identified on “noisy” text (i.e. a text which may contain some elements which are not in the language being learned) strictly contains the collection of classes of languages that can be ide...
متن کاملChallenges in evaluating spoken dialog systems that reason and learn
Evaluation of a spoken dialog system’s behavior – both understanding and generation – is a central aspect of dialog system research. At an abstract level, a dialog system can be viewed as a system for (a) listening to a user talk, (b) deciding what to say in response, and (c) saying it. We present developments from an aspect of dialog system behavior over time that challenge such a simplistic m...
متن کاملIdentifying Open Problems in Distributed Systems
The technology above and within the Internet continues to advance, and has reached a point where the potential benefits of very large scale, finely distributed applications are more apparent than ever. Opportunities are emerging to develop large systems that cater to highly dynamic and mobile sets of participants, who desire to interact with each other and stores of online content in a robust m...
متن کاملOn open problems in polling systems
In the present paper we address two open problems concerning polling systems, viz., queueing systems consisting of multiple queues attended by a single server that visits the queues one at a time. The first open problem deals with a system consisting of two queues, one of which has gated service, while the other receives 1-limited service. The second open problem concerns polling systems with g...
متن کاملOpen problems for equienergetic graphs
The energy of a graph is equal to the sum of the absolute values of its eigenvalues. Two graphs of the same order are said to be equienergetic if their energies are equal. We point out the following two open problems for equienergetic graphs. (1) Although it is known that there are numerous pairs of equienergetic, non-cospectral trees, it is not known how to systematically construct any such pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1994
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(05)80072-8